On approximating Mills ratio
نویسندگان
چکیده
منابع مشابه
On approximating the maximum diameter ratio of graphs
It is proved that computing the maximum diameter ratio also known as the local density of a graph is APX complete The related problem of nding a maximum subgraph of a xed diameter d is proved to be even harder to approximate
متن کاملApproximating Mutual Information by Maximum Likelihood Density Ratio Estimation
Mutual information is useful in various data processing tasks such as feature selection or independent component analysis. In this paper, we propose a new method of approximating mutual information based on maximum likelihood estimation of a density ratio function. Our method, called Maximum Likelihood Mutual Information (MLMI), has several attractive properties, e.g., density estimation is not...
متن کاملOn approximating CSP-B
We prove that any constraint satisfaction problem where each variable appears a bounded number of times admits a nontrivial polynomial time approximation algorithm.
متن کاملOn IVF Approximating Spaces
Rough set theory was proposed by Pawlak [1] as a mathematical tool to handle imprecision and uncertainty in data analysis. It has been successfully applied tomachine learning, intelligent systems, inductive reasoning, pattern recognition, mereology, image processing, signal analysis, knowledge discovery, decision analysis, expert systems, and many other fields [2–5]. The basic structure of roug...
متن کاملOn Approximating Target Set Selection
We study the Target Set Selection (TSS) problem introduced by Kempe, Kleinberg, and Tardos (2003). This problem models the propagation of influence in a network, in a sequence of rounds. A set of nodes is made “active” initially. In each subsequent round, a vertex is activated if at least a certain number of its neighbors are (already) active. In the minimization version, the goal is to activat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2015
ISSN: 1029-242X
DOI: 10.1186/s13660-015-0792-3